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Abstract 

Three definitions of viscosity soiutions for Hamilton-Jacobi equations on networks recently 
appeared in literature ([U IH E]). Being motivated by various applications, they appear to be 
considerably different. Aim of this note is to establish their equivalence. 
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1 Introduction 

The theory of viscosity solutions (see [2] for an overview) has been extensively studied and refined 
by many authors, and, among the numerous contributions in the literature, one can find several 
adaptations to very different settings. In the recent time, there is an increasing interest in the 
study of of nonlinear PDEs on networks and, concerning Hamilton-Jacobi equations, three different 
notions of viscosity solution have been introduced (pQ, [4], [6]). 

A major task in the theory of PDEs on network is to establish the correct transition condi- 
tions the solutions are subjected to at vertices. It is easy to see that classical transition conditions 
such the Kirchhoff condition, based on the divergence structure of the problem, are not adequate 
to characterize the expected viscosity solution of the equation. Hence in all the three approaches 
the equation is considered also at the vertices. On the other side, since the three papers are moti- 
vated by different applications (respectively, a control problem constrained to a network in [I] , the 
study of traffic flow at a junction in [3] and Eikonal equations and distance functions on networks 
in [5]), they differ for the assumptions made on the Hamiltonians and mainly for the definitions 
of viscosity solution at the vertices (while inside the edges all the definitions coincide with the 
classical one). 

Nevertheless, since all the definitions give existence and uniqueness of the solution, it is worth 
to compare them. In this paper, we show that, at least when restated in a common framework, the 
three definitions are equivalent. Obviously imposing common assumptions to the problems would 
restrict their generality; for example, the comparison of the definitions in [4 and [6 should require 
that the Hamiltonian depends only on the gradient (i.e., it is independent of the state variable and 
of the edge) and it is strictly convex. However, for the sake of generality, in this paper we shall 
keep assumptions as weak as possible, often even weaker of the original ones. 

This paper is organized as follows: in section[5]we introduce the network and the Hamilton- 
Jacobi equation we consider on it. Section [3] contains the three definition of solution. Section 0] 
(respectively, section[S]) is devoted to establish the equivalence between the definitions in pQ (resp., 
in [6]) and the one in [4]. 
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2 Setting of the problem 

We consider a planar star-shaped network T composed of a transition vertex v and of a finite 
number of straight edges ej, j G J = {1, . . . , N}, i.e. 

r = { v }U |J e : cl 2 , »=(0,0), e 3 - = (0, (2.1) 

where (f7j)jeJ is a set of unit vectors in R 2 with r/j ^ ?yfc if j ^ k. For each edge ej, we fix a 
parametrization 7Tj : [0,Zj] — » R 2 such that ej = 7Tj((0,Zj)) and ej = 7Tj([0,Zj]). Moreover we 
assume: i? = 7Tj(0) for any j G J; in this way, we fix an orientation of ej. 

Consider a function u : T — > R; for j G J, we denote by u J : [0, lj] — > R the restriction of 
u to ej, i.e. v?(y) — u(x) for y = nj 1 (x) G [0,Zj]. We say that w is continuous (resp., upper or 
lower semi-continuous) when it is so with respect to the topology induced on T from R 2 and we 
shall write u G C(f) (resp., u G USC(T) or u G LSC(f)). As in [HE], we consider derivate with 
respect to the parametrization 

Dj U {x) := ^(y) for y = izj\x). (2.2) 

We denote by dj~u(v) the super-differential of u at w along the edge ej, i.e. 

dj~u(v) := {p G R : u J (y) < m-'(O) +py + o(y) for x G ej — > v, y = ttJ 1 (x)} 

and we set dju{v) = —dj{—u{v)). 

We consider the Hamilton- Jacobi equation 

u + H(x,Du) = 0, ier (2.3) 

where u : T — > R and H : T x R -> R. In the following iP : [0, /j] x R — > R denotes the restriction 
of H to e~j; throughout this paper, we shall assume 

W G C°([0, lj] x R), lim H j (x,p) = +oo unif. in x. (2.4) 

|p|-i-oo 

3 Three definitions of viscosity solution 

In this section, we recall the three definitions of viscosity solutions of problem (|2.3I) introduced 
m [1] and E]- Even though in [3] it is considered an evolutive equation, in order to compare 
the different notions of solution we restate the definition in terms of the stationary equation f|2 . 3|) . 
Moreover we will only consider the definitions at the vertex v, since in the other points of the 
network they coincide with the standard one of viscosity solution. 

We first define the admissible test functions in the sense of [T] and [1] 

Definition 3.1 A function <fi G C(T) is an { AC 'CT, I MZ}- admissible test function at v if, for 
any j G J, <fP belongs to C ([0,lj]). We denote by Cl(T) the set of {ACCT, I M Z}- admissible test 
functions. 

We now give the definition of admissible test function in the sense of [B]. 

Definition 3.2 Let 4> G C(T), j,k G J, j ^ k. A function <fi : T — !> R is said a CS-admissible 
(j , k) -test function atv, if <fi is differ entiable atnj 1 ^) and 7r t r 1 (u), respectively, and 

Dj(f){v) + D k <f>(v) = 0. (3.1) 
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Remark 3.1 In Definition \3.1\ admissible test functions can have different derivate at v along 
different edges, while in Definition \3.2\ an admissible (J, k) -test function is differ entiable if restricted 
to couple ej , taking into account the orientation. On the other hand, In Definition \3.1\ admissible 
test function have derivatives along each incident arc, while in Definition \3.S\ an admissible test 
function needs to be differ entiable only along two arcs. 

3.1 The ACCT solution 

In [T], the Hamiltonian is the control-theoretic one 

H(x,p) = sup{-/(x,a) -p-£(x,a)} (3.2) 

a£A 

where /, £ are continuous functions while A is a compact set. It is assumed that A = Uj^jA 3 where 
for x € ej, f{x, a) £ Mr/j if and only if a £ A J '. In particular, we can write H J = swp aeA j{— f-p — £}■ 
In pp, the authors introduced a relaxed gradient for a function u defined on T. Consider (el 2 
such that there exists a continuous function z : [0, 1] — > T and a sequence (t n ) n ^, < t n < 1 
with t n — > such that lim„^oo iihik^ — ^ anc } sucn that lim n ^ 00 "( z (0)— "(s) ex j s ^ g anc j ^ oes 
not depend on z and (in) n eN- I n this case, they define the relaxed gradient by 

Du(x,Q:= hm "(*(*"))-»(*) . 

n— >oo t n 

For R + := [0, +oo), we set 

FLj(v) :=co((f(v,a),£(v,a)) : a e A j ) n (M. + r)j x K), FL(v) := U jeJ FLj(v). 



Definition 3.3 - A function u £ USC(T) is a subsolution of (|2.3[) at v if for any (ft £ C*(T) 
s.t. u — <f> has a local maximum point at v, there holds 

u(v)+ sup {-D0(u,C)-£}<O. 

(C,«)eF£(Vj 

- A function u £ LSC(T) is a supersolution of (|2.3p at v if for any (ft £ C»(r) s.t. u — (ft has 
a local minimum point at v, there holds 

u(v)+ sup {-D(ft(v, - £} > 0. 

Remark 3.2 £Wn ?/ t/ie coefficients in p.2[) are continuous functions, the Hamiltonian is in 
general discontinuous as a function of the state variable. In fact, (|3.2[) is the Hamiltonian of a 
control problem in R 2 constrained to the network T. Hence the set of the admissible controls, i.e. 
the controls corresponding to a tangential direction to the network, displays a discontinuity when 
passing from a point inside an edge to the vertex v. 

Let us now rewrite the previous definition in terms of the derivatives with respect to the parametriza- 
tion: 

Lemma 3.1 A function u £ USC(T) (respectively, u £ LSC(T)) is a subsolution (resp., superso- 
lution) of (|2.3[) at v if for any (ft £ Cl(T) s.t. u — (ft attains a local maximum (resp., minimum) at 
v, there holds 

u(v) + max sup {—Dj(ft(v)r/j ■ £ — £} < (resp., >0). 
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3.2 The IMZ solution 

In [J], the Hamiltonian H is assumed to satisfy 

3p £ R s.t. H 3 is non-increasing on (—00, pg), non-decreasing on (pg,+oo) (3-3) 
for each j e J. Define the function HJ by 



HJ {P ) := inf fli(«,p + g ) = { (3.4) 

q<0 I H 3 {v, Po ), if P >Pq- 



Definition 3.4 - A function u £ USC(T) is a subsolution of (|2.3p ai u fyf/or any 6 C*(r) 
s.t. u — <j) has a local maximum point at v, then 

u(v) + max H~(Dj<p(v)) < 0. 

jeJ 3 

- A function u £ LSC(T) is a super solution of (|2.3p af u if for any 4> £ C^(r) s.t. u — <fi has 
a local minimum point at v, then 

u(v) + max Hf(Dj^(v)) > 0. 

Remark 3.3 In the Hamiltonian is assumed to be independent of x and strictly convex in p, 
but, for the purposes of the present paper, it suffices to require assumption (I3.3[) . It is important 
to observe that no continuity condition on the Hamiltonian in p at v is assumed. 

3.3 The CS solution 

In [6 , the Hamiltonian is assumed to satisfy 

H j (v,p) = H k {v,p) for any p £ R, j, k £ J (3.5) 
H j (v,p)= H' J (v, -p) for any p £ R, j £ J. (3.6) 

Assumptions (|3.5p and (I3.6[) are the continuity of H in p and its independence on the orientation 
of the incident arc, respectively. 

Definition 3.5 - A function u £ U SC(T) is a subsolution of (|2.3p at v if for any j,k £ J and 

any (j, k)-test function <f> for which u — <j) attains a local maximum at v relatively to e~j U e k , 
then 

u(v) + H k (v,D k c/)(v)) = u(v)+H j (v,D j( f>(v)) < 0. (3.7) 

- A function u £ LSC(Y) is a supersolution of (|2.3p at v if for any j £ J , there exists k £ J. 
fc =/= j, (said v-feasible for j at v) such that for any (j,k)-test function <f> for which u — 4> 
attains a local minimum at v relatively to e~j U Ek, then 

u{v)+H k { Vl D k (j){v)) = u(v) + H j (v, Dj <j>(v)) > 0. (3.8) 

Remark 3.4 Note that the definitions of subsolution and supersolution in Definition \3.5\ are not 
symmetric, unlike the ones in Definitions ] 3. 3\ and \3.4\ 
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4 Comparison between ACCT and IMZ 



To fix a common framework for the two settings, we assume that H verifies p.3[) and it is given 
by (33) . 

Theorem 4.1 TTie definitions of (ACCT) -solution and (IMZ) -solution are equivalent. 

Proof We assume wlog u(v) — and that, for p~ < p < p 3 < pj < pt , we have H^(v,p) < 
if, and only if, p £ (p.,pj) and fP(v,p) > if, and only if, p G (— oo.p^) U (p+, +co). Recall that 
the admissible test functions coincide for the two definitions. 

1. (ACCT) -subsolution implies (IMZ) -subsolution. Let u be an (ACCT)-subsolution and 
cj) be an admissible upper test function for u at v. To prove max.,- H~ (Dj(f>(v)) < we assume by 
contradiction that H~(Dj(j>) > for some j G J. By the definition of HJ this is equivalent to 
Dj4>(v) < pj. Hence, we have 

sup {-D</,(v,0-C}> sup • C - £} 

> sup {-D j( f>(v)r)j ■ f(v, a) - £(v, a)} > H j (v, Dj<j)(v)) > 

which contradicts the fact that u is an (ACCT)-subsolution. 

2. (IMZ) -subsolution implies (ACCT) -subsolution. Let u be a (IMZ)-subsolution and (j) 
be an admissible test function for u at v. Assume by contradiction 

sup C)-f}>0. (4.1) 

Being a (IMZ)-subsolution, u verifies maxj H~(Dcj)) < namely 

D 3 4>{v) > pj Vj G J. 
We recall that FLj(v) C x M; therefore, the previous inequality implies 

-£W(t>) ■ C - £ < -pj • C - £ V(C, e FLj(v). 

We deduce 

sup {-D^(w,C)-C}<max sup {-p7 • £ - £}. (4.2) 

(C,e)6Fi(^) J (C€)eFL» 

On the other hand, since Hj(v,pJ) — 0, by (|3.2p we obtain that — pj" ■ f(v.a) — £(i>,a) < for 
every aeA'. By linearity, we infer — pj ■ £ — £ < for every (C,£) G FLj(v) and consequently 

max sup {— • C — £} < 0. 

J (C,£)eF£» 

Replacing this inequality in (14.2j) . we get a contradiction to (|4.1[) . 

3. (ACCT)-supersolution implies (IMZ)-supersolution. Let m be a (ACCT)-supcrsolution. 
We want to prove that, for each admissible lower test function <f> for u at v, we have max., Hj (D<p(v)) > 
0, i.e. that there exists j G J such that Dj</> < p . 

We observe that d~u(y) = (— oo, dj] (possibly, dj — ±oo) for each j G J. For d,- = — oo, d~u(v) is 
empty and, in particular, there is no lower test function for u at v; thus, there is nothing to prove. 
Assume dj ^ — oo for every j G J. We note that, for any admissible lower test function (j), Dj(j)(v) 
belongs to (— oo, dj]. If dj < p ^ for some j G J, then there is nothing to prove. By contradiction, 
assume that dj > p ^ for every j G J; hence, there exists an admissible lower test function <p such 
that Dj<p(v) G (p.,pj) for each j G J. By Lemma l3~Tl for some j G J, we have 

sup {-D^v) ■ C - £} > 0. (4.3) 
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On the other hand, for each j G J, there holds Hj(v, Dj(j)(v)) < and, in particular, 

-D j( j>(v) ■ f(v, a) - £{v, a) < Va e A j . 

By linearity, we infer 

-D J( f>(v) ■ C - f < V(C,OeFL» 

which contradicts (|4.3[) . 

4. (IMZ)-supersolution implies (ACCT)-supersolution. Let u be a (IMZ)-supersolution 
and 4> an admisible lower test function for u at v. The definition of (IMZ)-supersolution reads 
m&Xj H~ (Dj<fi(v)) > 0, namely, for some j G J, there holds HJ (Dj(f>(v)) > 0. This fact is 
equivalent to Dj(j)(v) < p.. Whence, we get Hj(v,Dj<fi(v)) = H~(Dj(j)) > and we accomplish 
the proof observing that sup^ ^ £ fL(„){--D0()j, £) — £} > max.,- Hj(v, Dj<fi(v)). □ 

Remark 4.1 In i/ie previous proof, we actually established that the definition of (ACCT)-supersolution 
(resp., subsolution) is equivalent to the one of (1MZ)- super solution (resp., subsolution) . 

5 Comparison between IMZ and CS 

We assume that H satisfies (|3.5p - (|3.6|) and (|3.3D with p J — (because of (I3.6[l ). 

Theorem 5.1 The definitions of (CS)- solution and (IMZ) -solution are equivalent. 

The proof of this Theorem is postponed at the end of the section. Let us first establish the 
following result. 

Proposition 5.1 The definitions of (IMZ) -subsolution and (CS)- subsolution are equivalent, while 
(IMZ) -super solution implies (CS)- super solution. 

Proof For some positive values p and p* , wlog we assume: u(v) = 0, H(v,p) > if, and only 
if, p € (—oo, —p) U (p, +oo) and H(v,p) < if, and only if, p G (— p*,p*)- 

1. (IMZ) -subsolution implies (CS) -subsolution . By (I3.4j) . the function H~ is defined as 
follows: H-(p) = H(v,p) if p < 0, H~(v,p) = H(0) < if p > 0. Let u be a (IMZ)-subsolution. 
Following the same arguments of [4j Lemma5.5] , one can easily prove that u is Lipschitz continuous; 
in particular, d^u{v) ^ for every j G J. Set d~!fu{v) —: [pj, +oo) for each j G J. We deduce 
that the function ip G C^(T) with djip = pj is an (IMZ)-admissible upper test function. By the 
definition of (IMZ)-subsolution, we infer H~(pj) < for each j G J. By the definition of p and of 
H~ , this relation can be rewritten as: 

Pj > -P Vj G J. (5.1) 

Consider now a (CS)-admissible (j, fc)-upper test function for u at v. We want to prove that 
H(v,Dj(j)) = H(v,Dk<f>) < 0, namely Dj(j)(v), Dk (f>(v) G [— p,p]- To this end, we assume by 
contradiction that Dj<fi(v) > p. Hence, by relation fl3.1[) . we have 

-p > -Dj(j){v) = D k 4>{v) > Pk 

that contradicts relation (|5.1I) . Therefore, we have Dj(f>(v) < p and, similarly, Dk<fi(v) < p. Owing 
to the relation Dk4>(v) = —Dj(f)(v), it holds Dj4>(v), Dk4>{v) G [— p,p]. Taking into account the 
arbitrariness of the function <f> and of (j, fc), we accomplish the proof of point (1). 

2. (CS) -subsolution implies (IMZ) -subsolution . We will use the following Lemma (see [2 
Lemma 5.4]) 



G 



Lemma 5.1 Let y rn G [0, lj] (m G N) with lim m j/ m = 0. Then there holds 



l im H ( v, t^tlL \ < o. (5.2) 



Assume by contradiction that there exists 4> G Cl(T) and j G J such that HJ (Dj(j){v)) > 8 > 0. 
Set p = Dj(f>(v) and fix 77 sufficiently small in such a way that H~ (p + rj) > 8/2. Since p G d^~u(v), 
if x m G e^, x m — > w and ?/ m = nj 1 (x m ) we have that 

u*(y m )-ui(0) 

Pm ■= <P + V 

Vm 

for m sufficiently large. Moreover u(x m ) —> u(v) = and therefore for m sufficiently large u(x m ) + 
H~{p m ) > f • On the other side by Lemma lBTTl and u(v) = 0, it follows that u(x m )+H(v,p m ) < 8/4 
for m sufficiently large and therefore a contradiction. 

3. (IMZ) -supersolution implies (CS)-supersolution. Let us observe that it is possible 
that, for some j G J, there holds d~u{v) = 0. In this case there is no (IMZ)-admissible lower test 
function. In order to prove that u is a (CS)-supersolution, it suffices to choose the edge j as the 
feasible one; with this choice, there is no (CS)-admissible test function neither, i.e. there is nothing 
to prove. 

Let us now assume dju{v) ^ for every j G J. Set d~u{v) =: (— 00, pj] (possibly pj = +00). 
We deduce that the function if) G C*(r) with Djif)(v) = Pj (Djif) = 2p* if Pj = +00) is an (IMZ)- 
admissible lower test function. By the definition of (IMZ)-supersolution, there exists j £ J such 
that H~(Djip(v)) > 0. By the definition of H~ and of tp when pj = +00, we infer that there exists 
j G J such that 

Pj < -p*. (5.3) 

In order to prove that u is a (CS)-supersolution, let us choose ej as the feasible edge; in other 
words, we claim that, for every k G J\ {j}, for every (CS)-admissible (j,k)-\ower test function 0, 
there holds H (v, Dj<fi(v)) = H(v, Dk<j)(v)) > 0. To this end, we observe that the definition of lower 
test function and relation (|5.3I) entail: Dj(p(v) < pj < —p. By (|3.3I) . we get H(Dj<f)(v)) > 0. □ 



Remark 5.1 Thanks to Proposition ^ ■ 1\ we also have that the definitions of (ACCT)-subsolution 
and (CS)-sub solution are equivalent, while (ACCT)- supersolution implies (CS)- supersolution. 

Proof of Theorem 15.11 By Proposition 15.11 we have only to prove that a (CS)-solution is 
a (IMZ)-supersolution. Let u be a (CS)-solution; in particular, let us recall that u is Lipschitz 
continuous. We observe that, for each j G J, there holds: d~u{v) = (— 00, p^] for some pj el. A 
function ip G C^(L) is a (IMZ)-admissible lower test function if, and only if, Djtfj(v) < pj for each 
j G J. For such a ip, our aim is to prove: 

u(v) + Hj(D ] i)) > for some j G J. (5.4) 

Let us split our arguments according to the existence or not existence of (CS)-admissible lower 
test functions. Fix an edge, say e\\ wlog assume that is the feasible edge in the definition of 
(CS)-supersolution. We observe that there exists an admissible (l,2)-lower test function if, and 
only if, there holds p\ > —p2- 

Case (i) : Non existence of a (CS) -lower test function. We have 

Pi < -Vi- (5-5) 

By (|5.5p either p\ or P2 is negative and wlog we assume p\ < 0. We observe that, for the network 
Ei Ue2, the definition of (CS)-solution coincides with the classical definition of solution in viscosity 
sense for a segment. We can consider such a segment as the one given by the orientation of e\ 
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inverting the orientation of e2. By [SJ Theoreml] it follows that that either u is differentiable in v 
(this cannot be our case because p\ ^ p%) or there holds 

H(v,pi) = H(v, ~p 2 ) = -u(v). 

Since p\ < 0, we deduce 

u(v)+H-( Pl ) = 0, 

and also, by the monotonicity of H~ , 

u{v) +H~(p) > 0, Vp<pi 

which entails inequality (|5.4p . 

Case (ii) : Existence of some (CS) -lower test function. We assume that there exists 
some (CS)-admissible (l,2)-lower test function </> for the function u at v. In this case, we have 
pi > Di<fi(v) = —D2(j>(v) > —p2- Moreover, observe that any (l,2)-lower test function <f> with 
Di<fi(v) € [— P2,Pi] is admissible. Therefore, the definition of (CS)-supersolution yields 

u(v) + H(v,p)>0, Vpe[-P2,Pi], (5.6) 

u(v) + H(v,p) >0, Vpe[-pi,P2]. (5.7) 

By (|3.3p . the function := u(v) + H(v,p) is negative if, and only if, p G (— p*,p*) for some posi- 
tive value p*. Relation (|5.6[) ensures that the interval (— P2,Pi)n(— p*,p*) must be empty. Whence, 
we have either pi < — p* or p2 < — P* • For p\ < —p* , the definition of and relation (|5.6[) ensure 

u(u) + fff (p) = u(u) + H(v,p) > 0, yp<pi- 
For p2 < — P* ) the definition of and relation (I5.7P ensure 

u(v) + H^{p) = u(v) + H(v,p) > 0, Vp<P2- 
Both the last two relations amount to inequality (|5.4p . □ 

Remark 5.2 In t/ie previous proof the hypothesis that u is a (CS)-solution is needed only when 
there is no admissible (CS)-lower test function. In this case, it seems that the information available 
from the (CS)- definition of supersolution are not sufficient to obtain an equivalent property for 
(IMZ)- definition. 

Acknowledgments: The authors wish to thank Yves Achdou and Nicoletta Tchou for many 
useful discussions on the subject. 
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